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DETAILED ACTION 

1 . This communication is in respond to the applicant-initiated interview on 
09/12/2007. 

After a search and thorough examination of the present application and in light of 
the prior art made of records, claims 1 - 3, 5 - 14, 16 - 18, 29 - 43 and 45 - 47 
(renumbered as 1 - 34) are allowed. 

EXAMINER'S AMENDMENT 

2. An examiner's amendment to the record appears below. Should the changes 
and/or additions be unacceptable to applicant, an amendment may be filed as provided 
by 37 CFR 1 .312. To ensure consideration of such an amendment, it MUST be 
submitted no later than the payment of the issue fee. 

Authorization for this examiner's amendment was given in a telephone interview 
with Shannen C. Delaney, Reg. No. 51,695 on 09/12/2007. 

The application has been amended as follows: 
The claims read as: 

1 . (Currently Amended) A method for a storage operating system implemented in a storage 
system to concurrently perform readahead operations for a plurality of different read streams 
established in one or more files, directories, vdisks or luns stored in the storage system, the 
method comprising: 
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allocating at least one readset data structure ("readset") for each of the one or more files, 
directories, vdisks or luns in which the plurality of different read streams is established, wherein 
the number of readsets allocated for each file, directory, vdisk or lun depends on the size of that 
file, directory, vdisk or lun; 

receiving a client read request at the storage system, the client read request indicating client- 
requested data for the storage operating system to retrieve fi'om a file, directory, vdisk or lun 
stored in the storage system; 

determining whether the received client read request matches any of the plurality of 
readsets allocated for the file, directory, vdisk or lun containing the client-requested data; 
performing readahead operations in accordance with a set of readahead metadata stored in an 
associated readset that is determined to match the received client read request, wherein the 
readahead metadata describes the associated readset; and 

if the received client read request does not match any of the readsets allocated for the file, 
directory, vdisk or lun containing the client-requested data, then perfonning the steps: 
identifying the received client read request as being the first read request in a new read stream; 
generating a set of readahead metadata associated with the new read stream; 
selecting for reuse one of the readsets allocated for the file, directory, vdisk or lun containing the 
client-requested data; and 

storing the generated set of readahead metadata associated with the new read stream in the 
readset selected tor reuse. 

2. (Previously Presented) The method of claim 1 , further comprising: 

generating a separate set of readahead metadata for each of the plurality of different read 
streams; and 

storing each generated set of readahead metadata in a different readset allocated for the file, 
directory, vdisk or lun in which the read stream associated with the generated set of readahead 
metadata is established. 

3. (Original) The method of claim 1, fiirther comprising: 
initializing each allocated readset to store a predetermined set of values. 
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4. (Cancelled) 

5. (Previously Presented) The method of claim 2, wherein the number of readsets allocated for a 
file, directory, vdisk or lun is dynamically increased as the size of that file, directory, vdisk or 
lun is increased. 

6. (Original) The method of claim 1 , wherein a first readset is determined to match the received 
client read request if the first readset stores a set of readahead metadata associated with a read 
stream that is extended by the client-requested data. 

7. (Original) The method of claim 1 , wherein a second readset is determined to match the 
received client read request when the client-requested data is located within a predetermined 
fiizzy range associated with the second readset. 

8. (Original) The method of claim 7, wherein the fiizzy range is derived based on a multiple of 
a number of client-requested data blocks specified in the received client read request. 

9. (Original) The method of claim 7, wherein the fiizzy range extends in both a forward 
direction and a backward direction in relation to a last data block retrieved in a read stream 
associated with the second readset. 

10. (Original) The method of claim 1 , wherein a third readset is determined to match the 
received client read request if the third readset is determined to be unused. 

1 1 . (Original) The method of claim 10, wherein the third readset is determined to be unused 
when a level value stored in the third readset equals a special indicator value. 
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12. (Original) The method of claim 1, wherein readahead operations are not performed if the 
storage operating system determines that the file, directory, vdisk or lun containing the cHent- 
requested data is accessed using a random access style. 

13. (Original) The method of claim 12, wherein a DAFS cache hint included in the received 
client read request indicates that the file, directory, vdisk or lun containing the client-requested 
data is accessed using a random access style. 

14. (Original) The method of claim 1, wherein readahead operations are not performed unless: 

(i) a readset is determined to match the received client read request; and 

(ii) the matching readset stores a set of readahead metadata associated with a read stream that is 
extended by the client-requested data past a predetermined data block or memory address. 

15. (Cancelled) 

16. (Currently Amended) The method of claim 1 , wherein the readset selected for reuse stores a 
level value that is less than or equal to level values stored in each of the other readsets associated 
with the file, directory, vdisk or lun containing the client-requested data. 

17. (Original) The method of claim 1 , wherein the client read request received at the storage 
system is a file-based client read request. 

1 8. (Original) The method of claim 1 , wherein the client read request received at the storage 
system is a block-based client read request. 

19-28 (Cancelled) 

29, (Currently Amended) A storage system that employs a storage operating system to 
concurrently perform readahead operations for a plurality of different read streams established in 
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one or more files, directories, vdisks or luns stored in the storage system, the storage system 
comprising: 

means for allocating at least one readset data structure ("readset") for each of the one or more 
files, directories, vdisks or luns in which the plurality of different read streams is established, 
wherein the number of readsets allocated for each file, directory, vdisk or lun depends on the size 
of that file, directory, vdisk or lun; 

means for receiving a client read request at the storage system, the client read request indicating 
client-requested data for the storage operating system to retrieve from a file, directory, vdisk or 
lun stored in the storage system; 

means for determining whether the received client read request matches any of the 
plurality of readsets" allocated for the file, directory, vdisk or lun containing the client-requested 
data; 

means for performing readahead operations in accordance with a set of readahead 
metadata stored in an associated readset that is determined to match the received client read 
request, wherein the readahead metadata describes the associated readset; and 
if the received client read request does not match any of the readsets allocated for the file, 
directory, vdisk or lun containing the client-requested data, then means for performing: 
means for identifying the received client read request as being the first read request in a new read 
stream; 

means for generating a set of readahead metadata associated with the new read stream; 
means for selecting for reuse one of the readsets allocated for the file, directoiy, vdisk or lun 
containing the client-requested data; and 

means for storing the generated set of readahead metadata associated with the new read stream in 
the readset selected for reuse. 

30. (Currently Amended) A computer-readable media comprising instructions for execution in a 
processor for the practice of a method for a storage operating system implemented in a storage 
system to concurrently perform readahead operations for a plurality of different read streams 
established in one or more files, directories, vdisks or luns stored in the storage system, the 
method comprising: 
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allocating at least one readset data structure ("readset") for each of the one or more files, 
directories, vdisks or luns in which the plurality of different read streams is established, wherein 
the number of readsets allocated for each file, directory, vdisk or lun depends on the size of that 
file, directory, vdisk or lun; 

receiving a client read request at the storage system, the client read request indicating client- 
requested data for the storage operating system to retrieve from a file, directory, vdisk or lun 
stored in the storage system; 

determining whether the received client read request matches any of the plurality of 
readsets allocated for the file, directory, vdisk or lun containing the client-requested data; 

performing readahead operations in accordance with a set of readahead metadata stored 
in an associated readset that is determined to match the received client read request, wherein the 
readahead metadata describes the associated readset; and 

if the received client read request does not match any of the readsets allocated for the file, 
directory, vdisk or lun containing the client-requested data, then perfomiing the steps: 
identifying the received client read request as being the first read request in a new read stream; 
generating a set of readahead metadata associated with the new read stream; 
selecting for reuse one of the readsets allocated tor the file, directory, vdisk or lun containing the 
client-requested data; and 

storing the generated set of readahead metadata associated with the new read stream in the 
readset selected tor reuse. 

31 . (Currently Amended) A method for a storage operating system implemented in a storage 
system to concurrently perform readahead operations for a plurality of different read streams 
established in one or more files stored in the storage system, comprising: 
allocating at least one read ser data structure ("readset") for each of the one or more files, 
directories, vdisks or luns in which the plurality of different read streams is established wherein 
the number of readsets allocated for each file depends on the size of that file; 
generating a separate set of readahead metadata for each of the plurality of different read 
streams; and 
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storing each generated set of readahead metadata in a different readset allocated for the file in 
which the read stream associated with the generated set of readahead metadata is established; 
receiving a client read request at the storage system, the client read request indicating client- 
requested data for the storage operating system to retrieve from a file, stored in the storage 
system; 

determining whether the received client read request matches any of a plurality of 
readsets allocated for the file containing the client-requested data; and 
performing readahead operations in accordance with a set of readahead metadata stored in a 
readset that is determined to match the received client read request; and 
if the received client read request does not match any of the readsets allocated for the file, 
directory, vdisk or lun containing the client-requested data, then performing the steps: 
identifying the received client read request as being the first read request in a new read stream; 
generating a set of readahead metadata associated with the new read stream; 
selecting for reuse one of the readsets allocated for the file, directory, vdisk or lun containing the 
client-requested data; and 

storing the generated set of readahead metadata associated with the new read stream in the 
readset selected for reuse. 

32. (Previously Presented) The method of claim 31, wherein the file is broad term describing 
either a file, directory, vdisk or lun. 

33. (Previously Presented) The method of claim 3 1 , fiirther comprising: 
initializing each allocated readset to store a predetermined set of values. 

34. (Previously Presented) The method of claim 31 , wherein the number of readsets allocated for 
a file is dynamically increased as the size of that file is increased. 

35. (Previously Presented) The method of claim 31, wherein a first readset is determined to 
match the received client read request if the first readset stores a set of readahead metadata 
associated with a read stream that is extended by the client-requested data. 
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36. (Previously Presented) The method of claim 31, wherein a second readset is determined to 
match the received client read request when the client-requested data is located within a 
predetermined fuzzy range associated with the second readset. 

37. (Previously Presented) The method of claim 36, wherein the fuzzy range is derived based on 
a multiple of a number of client-requested data blocks specified in the received client read 
request. 

38. (Previously Presented) The method of claim 36, wherein the fuzzy range extends in both a 
forward direction and a backward direction in relation to a last data block retrieved in a read 
stream associated with the second readset. 

39. (Previously Presented) The method of claim 31, wherein a third readset is determined to 
match the received client read request if the third readset is determined to be unused. 

40. (Previously Presented) The method of claim 39, wherein the third readset is determined to be 
unused when a level value stored in the third readset equals a special indicator value. 

41. (Previously Presented) The method of claim 31, wherein readahead operations are not 
performed if the storage operating system determines that the file, directory, vdisk or lun 
containing the client-requested data is accessed using a random access style. 

42. (Previously Presented) The method of claim 41, wherein a DAPS cache hint included in the 
received client read request indicates that the file, directory, vdisk or lun containing the client- 
requested data is accessed using a random access style. 

43. (Previously Presented) The method of claim 31, wherein readahead operations are not 
performed unless: 

(i) a readset is determined to match the received client read request; and 
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(ii) the matching readset stores a set of readahead metadata associated with a read stream that is 
extended by the client-requested data past a predetermined data block or meniory address. 



44. (Cancelled) 



45. (Currently Amended) The method of claim 3 1 , wherein the readset selected for reuse stores a 
level value that is less than or equal to level values stored in each of the other readsets associated 
with the file, directory, vdisk or lun containing the client-requested data. 

46. (Previously Presented) The method of claim 31, wherein the client read request received at 
the storage system is a file-based client read request. 



47. (Previously Presented) The method of claim 31, wherein the client read request received at 
the storage system is a block-based client read request. 
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Patent Application Infomiation Retrieval (PAIR) system. Status infomnation for 
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